On Finitely Generated Subgroups of Free Products
نویسندگان
چکیده
منابع مشابه
On Intersections of Finitely Generated Subgroups of Free Groups
and asked if the factor 2 can be dropped. If one translates her approach (which is a slight modification of Howson's) to graph-theoretic terms, it easily shows that the answer is often "yes"in fact, for most U the answer is "yes" for all V. According to Gersten [G], the above problem has come to be known as the "Haana Neumann Conjecture." Using ideas of immersions of graphs originating from Sta...
متن کاملRandom Generation of Finitely Generated Subgroups of a Free Group
We give an efficient algorithm to randomly generate finitely generated subgroups of a given size, in a finite rank free group. Here, the size of a subgroup is the number of vertices of its representation by a reduced graph such as can be obtained by the method of Stallings foldings. Our algorithm randomly generates a subgroup of a given size n, according to the uniform distribution over size n ...
متن کاملOn finitely generated submonoids of free groups
We prove that the classes of graded monoids, regular monoids and Kleene monoids coincide for submonoids of free groups. We also prove that it is decidable whether or not a finitely generated submonoid of a free group is graded, and solve the homomorphism and isomorphism problems for graded submonoids of free groups. This generalizes earlier results for submonoids of free monoids. MSC: 20E05; 20...
متن کاملFree modules, finitely-generated modules
The following definition is an example of defining things by mapping properties, that is, by the way the object relates to other objects, rather than by internal structure. The first proposition, which says that there is at most one such thing, is typical, as is its proof. Let R be a commutative ring with 1. Let S be a set. A free R-moduleM on generators S is an R-module M and a set map i : S →...
متن کاملOn the Residual Solvability of Generalized Free Products of Finitely Generated Nilpotent Groups
In this paper we study the residual solvability of the generalized free product of finitely generated nilpotent groups. We show that these kinds of structures are often residually solvable.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society
سال: 1971
ISSN: 0004-9735
DOI: 10.1017/s1446788700009824